Constructions for uniform (m, 3)-splitting systems

نویسندگان

  • Dongyoung Roh
  • Sang Geun Hahn
چکیده

Suppose m and t are integers such that 0 < t ≤ m. An (m, t)-splitting system is a pair (X,B), where |X| = m and B is a set of subsets of X, called blocks, such that for every Y ⊆ X and |Y | = t, there exists a block B ∈ B such that |B ∩Y | = bt/2c. An (m, t)splitting system is uniform if every block has size bm/2c. We present new construction methods of uniform splitting systems for t = 3 that have a smaller number of blocks as compared to previous results. AMS subject classifications: 05B20, 94A60

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions and bounds for (m, t)-splitting systems

Let m and t be positive integers with t ≥ 2. An (m, t)-splitting system is a pair (X,B) where |X| = m and B is a collection of subsets of X called blocks, such that, for every Y ⊆ X with |Y | = t, there exists a block B ∈ B such that |B ∩ Y | = ⌊ t 2 ⌋ . An (m, t)-splitting system is uniform if every block has size ⌊ m 2 ⌋ . In this paper, we give several constructions and bounds for splitting ...

متن کامل

Comparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems

Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...

متن کامل

On the modified iterative methods for $M$-matrix linear systems

This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...

متن کامل

A COMMON FRAMEWORK FOR LATTICE-VALUED, PROBABILISTIC AND APPROACH UNIFORM (CONVERGENCE) SPACES

We develop a general framework for various lattice-valued, probabilistic and approach uniform convergence spaces. To this end, we use the concept of $s$-stratified $LM$-filter, where $L$ and $M$ are suitable frames. A stratified $LMN$-uniform convergence tower is then a family of structures indexed by a quantale $N$. For different choices of $L,M$ and $N$ we obtain the lattice-valued, probabili...

متن کامل

ar X iv : s ol v - in t / 9 60 30 04 v 1 1 2 M ar 1 99 6 Lax representation for two – particle dynamics splitting on two tori

Lax representation in terms of 2 × 2 matrices is constructed for separable multiply–periodic systems splitting on two tori. Hyperelliptic Kleinian functions and their reduction to elliptic functions are used. Introduction. Completely integrable systems with two degree of freedoms and with dynamics splitting on two tori have been largely investigated during the past years as examples of separabl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012